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Thread 1 Thread 2 

1 — lock (mu) ; 

3 — V : = v+1; 

5^ — ^ unlock (mu) ; 




lock (mu) ; — 7 
V : = v+1 ; — 9 
unlock (mu) ; — 11 

FIG. 1 

PRIOR ART 



101 — lock (mul) ; 
103^ — V : = v+1; 
105 — unlock (mul) 



Program locksheld C(v) 

{ } {mul, mu2} 

{mul} 



107 — lock (mu2) ; 
109 — V : = v+1; 
111 — unlock (mu2) 



{ > 
{mu2) 

{ } 

FIG. 2 

PRIOR ART 
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FIRST THREAD 
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DETERMINE THAT A RESOURCE 
CAN HAVE MULTIPLE 
UNSYCHRONIZED ACCESSES 



503 



RECEIVE A REQUEST FROM A 
FIRST THREAD TO ACCESS THE 
RESOURCE 



/I 



505 



SUSPEND THE FIRST THREAD 



507 



SECOND \ 
V THREAD J 



RECEIVE A REQUEST FROM A 
SECOND THREAD TO ACCESS 
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511 



LOG FOR A USER THAT 
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TO THE RESOURCE WERE 
PERFORMED 
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AWAKEN THE FIRST THREAD 


513x 
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ACCESS THE RESOURCE 
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DONE 



FIG. 6 
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ACCESS 
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CHECK THREAD ID 



DONE 
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CHECK SHARED FLAG 
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SET SHARED FLAG 
TO TRUE 
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INITIALIZE SYNC OBJECT SET 
TO SYNC OBJECTS HELD BY 
THE THREAD 



FIG. 7B 
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SET SHARED-MODIFIED 
FLAG TO TRUE 



659 



COMPARE SYNC OBJECT SET 
TO SET OF SYNC OBJECTS 
HELD BY THE THREAD 
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SAME ? 



YES 
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SET SYNC OBJECT SET TO 
INTERSECTION OF SYNC 
OBJECT SET AND SET OF 
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FIG. 7C 
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FLAG TO TRUE 



NO 



FIG. 7D 
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HANDLE 
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SET RACE EVENT HANDLE 
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EVENT 



701 



SUSPEND THREAD ON 
RACE EVENT AND TIMER 




FIG. 7E 
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/add memory^ 
v location j 



751 



SET SHARED FLAG TO FALSE 
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TO FALSE 
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FIG. 8 
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